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CROSSTALK CANCELIiATION CIRCUIT, INTERCONNECTION MODULE, 
INTERCONNECTION METHOD OF AUTOMATIC INTERCONNECTION 
APPARATUS, AND INTEGRATED CIRCUIT 



1. Field of the Invention 

The present invention relates to a crosstalk 
cancellation circuit capable of suppressing crosstalk 
noise of interconnections in a large scale integrated 

10 circuit (LSI), an interconnection module useable in this 
crosstalk cancellation circuit, a method of 
interconnection of an automatic interconnection apparatus 
for laying out the interconnections in an LSI, and an 
integrated circuit having the crosstalk cancellation 

15 circuit. 



buses or inter-block interconnections in an LSI, 
20 crosstalk occurs due to the parasitic capacity between 
adjoining interconnections. Due to this crosstalk, 
variations occur in the signal propagation delay, so 
there is a possibility of hold time error in a D-type 
flip-flop (DFF) in the LSI, a reduction of the highest 
25 operating frequency of the LSI, and so on. 



BACKGROUND OF THE INVENTION 



2. 



Description of the Related Art 



In long distance interconnections such as 
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There have been various disclosures 
concerning crosstalk . 

For example, Japanese Unexamined Patenb 
Publication (Kokai) No, 10-32254 discloses inventions of 
5 an automatic interconnection method of a semiconductor 
device and a method of calculation of a net delay. 

Japanese Unexcunined Patent Publication 
(Kokai) No. 11-40677 discloses inventions of a system and 
method for reducing crosstalk error. 
10 Japanese Unexamined Patent Publication 

(Kokai) No. 9-293094 discloses an invention of a layout 
designing apparatus. 

Japanese Unexamined Patent Publication 
(Kokai) No. 10-308451 discloses an invention of an 
15 automatic interconnection method considering crosstalk. 

Siumnarizing the disadvantages to be solved in 
the invention^ one known method of dealing with crosstalk 
is to shield a signal line or increase the 
interconnection interval, but if this method is used, an 
2 0 increase of the interconnection region (interconnection 
area) is caused. 

Another method of dealing with crosstalk is 
to insert buffers at equal intervals at the 
interconnections and line up the buffers in a direction 
2 5 orthogonal to the interconnection direction so as to 
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reduce the ratio of the parasitic capacity with respect 
to the load capacity and reduce the influence of the 
crosstalk. If this method is used, however, the larger 
the number of the buffers, the larger the interconnection 
5 area and the consumed power. 

When the number of the buffers is increased 
to an extent that the influence of the crosstalk can be 
sufficiently reduced and the buffer interval can be 
reduced, the overall delay time including also the 

10 buffers becomes large. 

Another method, when two signal lines are 
arranged adjoining to each other in parallel over a long 
distance, is to shift one signal line to another 
interconnection layer or switch it in position midway 

15 with another parallel interconnection at a location away 
from it in the identical interconnection layer. If this 
method is used, however, the at least one first inversion 
circuits and the at least one second inversion circuits 
are alternately arranged in an interconnection direction. 

20 number of extra interconnections is increased for 
switching positions. 

With this method, the possibility of 
reduction of the influence of the crosstalk is 
statistically high. However, when crosstalk from the 

25 adjoining interconnection at a position after the switch 
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and crosstalk from the adjoining interconnection before 
the switch occur simultaneously and at the same phase, 
the crosstalk may not be suppressed so much in the worst 
case. It takes time and effort to verify the effects of 
5 crosstalk by all combinations including the timings of 
the dynamic changes of the signal. The load is also 
great. 

SUMMARY OF THE INVENTION 

10 An object of the present invention is to provide a 

crosstalk cancellation circuit capable of suppressing 
crosstalk noise of interconnections in a large scale 
integrated circuit, an interconnection module useable in 
this crosstalk cancellation circuit, a method of 

15 interconnection of an automatic interconnection apparatus 
capable of laying interconnections of the crosstalk 
cancellation circuit in the LSI, and an integrated 
circuit having the crosstalk cancellation circuit. 
According to a first aspect of the present 

20 invention, there is provided a crosstalk cancellation 
circuit for suppressing crosstalk noise of 

interconnections in an integrated circuit, having N (N is 
an even number of 2 or more) number of first inversion 
circuits, a first interconnection for connecting the N 
25 number of first inversion circuits in series, N number of 
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second inversion circuits, and a second interconnection 
for connecting the N number of second inversion circuits 
in series, wherein the first and second interconnections 
are arranged adjacent in parallel or substantially 
5 parallel to each other, at least one first inversion 

circuits among the N number of first inversion circuits 
is arranged at a location where crosstalk noise due to a 
parasitic capacity between the first and second 
interconnections is canceled out or substantially 

10 canceled out on the second interconnection, and at least 
one second inversion circuit cunong the N number of second 
inversion circuits is arranged at a location where 
crosstalk noise due to a parasitic capacity between the 
first and second interconnections is canceled out or 

15 substantially canceled out on the first interconnection. 

Preferably the N number of first inverters are 
arranged in the approximately same interval in the first 
interconnection, and the N niuaber of second inverters are 
arranged in the second interconnection at the middle 

2 0 positions where distances from the adjacent first 
inverters are equal. 

Preferably, in each of the N number of first 
inversion circuits, a time when an input signal voltage 
of the related first inversion circuit changes and a time 

25 when an output signal voltage changes overlap, and in 
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each of i:he N number of second inversion circuits, a time 
when the input signal voltage of the related second 
inversion circuit changes and a time when the output 
signal voltage changes overlap. 
5 Specifically, the N number of first and second 

inversion circuits and the first and second 
interconnections comprise buses such as data buses or 
address buses in the integrated circuit. 

Preferably the N number of first and second 

10 inversion circuits are inversion circuits having the same 
configuration. 

According to a second aspect of the present 
invention, there is provided an interconnection module in 
an integrated circuit, comprising M (M is a natural 

15 number) number of inversion circuits, input lines of the 
M number of inversion circuits, output lines of the M 
number inversion circuits and L number of signal lines, 
wherein the input lines, the output lines, and the signal 
lines are parallel or substantially parallel to each 

20 other, and the inversion circuits, input lines, and 

output lines of the related inversion circuits and the 
signal lines are alternately arranged. Note, where M=l, 
L=M or L=M+1 and where M^2, L=M, L=M+1, or L=M-1. 

Preferably, M is an integer of 2 or more, and the M 

25 number of inversion circuits are arranged so as to be 
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parallel in a direction vertical or substantially 
vertical to the direction of the signal lines. 

Specifically^ the integrated circuit is configured 
as a semiconductor integrated circuit manufactured by a 
5 process rule of less than 0,25 micrometer. 

According to a third aspect of the present 
invention^ there is provided a method of interconnection 
of an automatic interconnection apparatus for laying out 
interconnections in an integrated circuit, comprised of a 

10 first step of arranging a plurality of interconnections 
parallel or substantially parallel and a second step of 
inserting the same number of inversion circuits at the 
plurality of interconnections, the second step having a 
third step of inserting each inversion circuit at a 

15 location where crosstalk noise due to a parasitic 

capacity of the adjoining interconnections is canceled 
out or substantially canceled out on the related 
ad j oining interconnections . 

Preferably, in the third step, the inversion 

20 circuits are inserted at alternate locations with respect 
to the interconnections adjoining each other among the 
plurality of interconnections. 

More preferably, in the third step, each inversion 
circuit is inserted at one interconnection between 

2 5 interconnections adjoining each other at a location where 
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the distance from the inversion circuit of the other 
interconnection becomes the maximum or in the vicinity of 
that location* 

More preferably, a time difference between the 
5 maximum delay time and the minimum delay time in a case 
where the inversion circuits are arranged at alternate 
locations with respect to the adjoining two 
interconnections is not more than a half of the time 
difference between the maximiun delay time and the minimum 
10 delay time in a case where each two related inversion 

circuits are arranged in line in a direction vertical to 
the interconnection direction. 

Preferably, in the inversion circuit, a time when 
an input signal voltage changes and a time when an output 
15 signal voltage changes overlap. 

Specifically, the interconnections are 
interconnections of data buses or address buses. 

Further specifically, the integrated circuit is 
configured as a semiconductor integrated circuit 
20 manufactured by the process rule of less than 0.25 
micrometer. 

Preferably, the inversion circuits inserted at the 
plurality of interconnections are inversion circuits 
having the same configuration. 
25 According to a forth aspect of the present 



invention, there is provided an integrated circuit 
comprising a crosstalk cancellation circuit for 
suppressing crosstalk noise of interconnections in an 
integrated circuit, and wherein the crosstalk 
5 cancellation circuit comprises N (N is an even niunber of 
2 or more) number of first inverters, a first 
interconnection for connecting the N niunber of first 
inverters in series, N number of second inverters, and 
a second interconnection for connecting the N number of 

10 second inverters in series, and wherein the first and 

second interconnections are arranged adjacent in parallel 
or substantially parallel to each other, wherein at least 
one first inverters among the N number of first inverters 
is arranged at a location where crosstalk noise due to a 

15 parasitic capacity between the first and second 

interconnections is canceled out or substantially 
canceled out on the second interconnection, and wherein 
at least one second inverter among the N number of second 
inverters is arranged at a location where crosstalk noise 

2 0 due to a parasitic capacity between the first and second 
interconnections is canceled out or substantially 
canceled out on the first interconnection. 

By arranging any of the N number of first inversion 
circuits at a location where crosstalk noise due to the 

25 parasitic capacities between the first and second 
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interconnections is canceled out or substantially- 
canceled out on the second interconnection, the crosstalk 
noise on the second interconnection is canceled out and 
consequently the crosstalk noise is reduced. 
5 By arranging any of the N number of second 

inversion circuits at a location where the crosstalk 
noise due to the parasitic capacities between the first 
and second interconnections is canceled out or 
substantially canceled out on the first interconnection, 
10 the crosstalk noise on the first interconnection is 
canceled out and consequently the crosstalk noise is 
reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 These and other objects and features of the present 

invention will become more apparent from the following 
description of the preferred embodiments given in 
relation to the attached drawings, wherein: 

Fig. 1 is a circuit diagram of a crosstalk 
20 cancellation circuit according an embodiment of the 
present invention ; 

Figs . 2A and 2B are circuit diagrams of examples of 
an inversion circuit in Fig. 1; 

Figs . 3A and 3B are explanatory views of a 
25 crosstalk suppression circuit of the related art; 
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Fig. 4 is an explanatory view illustrating a change 
of an input signal voltage and an output signal voltage 
of the inversion circuit in Fig. 1 along with time; 

Figs. 5A and 5B are explanatory views of the state 
5 of cancellation of crosstalk noise, in which Fig. 5A is a 
partial circuit diagram showing enlarged the vicinity of 
an inversion circuit 11 in Fig. 1, and Fig. 5B is a 
schematic equivalent circuit diagrcua taking into account 
the interconnection resistance and parasitic capacity in 
10 the partial circuit diagram of Fig. 5A; 

Figs- 6A to 6E are first explanatory views of 
interconnection modules useable in a crosstalk 
cancellation circuit and a crosstalk cancellation circuit 
created from the related interconnection modules; 
15 Figs. 7 A to 7C are second explanatory views of 

interconnection modules useable in a crosstalk 
cancellation circuit and a crosstalk cancellation circuit 
created from the related interconnection modules ; 
Fig. 8 is a schematic flowchart of a first 
20 interconnection method of an automatic interconnection 

apparatus for laying out interconnections in an LSI which 
lays out interconnections of the crosstalk cancellation 
circuit; and 

Fig. 9 is a schematic flowchart of a second 
25 interconnection method of an automatic interconnection 
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apparatus for laying out interconnections in an LSI which 
lays out interconnections of the crosstalk cancellation 
circuit by using the interconnection module. 

5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Below^ embodiments of the present invention will be 
explained by referring to the attached drawings. 
Crosstalk cancellation circuit 

Figure 1 is a circuit diagram of an embodiment of a 
10 crosstalk cancellation circuit according to the present 
invention . 

This crosstalk cancellation circuit 19 has input 
ends Til and T21, output ends T19 and T29, 
interconnections 10^ to IO3 and 20^ to 2O3, and inversion 
15 circuits 11, 12, 21, and 22 and is used in an LSI. 

The inversion circuits 11, 12, 21, and 22 are 
comprised of for example NAND gates ^ NOR gates, 
inverters, etc. 

The input end Til and the input end of the 
20 inversion circuit 11 are connected by the interconnection 
lOi. 

The output end of the inversion circuit 11 and the 
input end of the inversion circuit 12 are connected by 
the interconnection lO^. 
25 The output end of the inversion circuit 12 and the 
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output end T19 are connected by the interconnection IO3. 

The input end T21 and the input end of the 
inversion circuit 21 are connected by the interconnection 
20^. 

5 The output end of the inversion circuit 21 and the 

input end of the inversion circuit 22 are connected by 
the interconnection 2O2. 

The output end of the inversion circuit 22 and the 
output end T29 are connected by the interconnection 203. 

10 The interconnections 10^ to IO3 and the 

interconnections 20^ to 2O3 are arranged parallel or 
substantially parallel. 

The inversion circuits 11 and 12 are inserted among 
the interconnections 10^^ to IO3, and the inversion 

15 circuits 21 and 22 are inserted among the 
interconnections 20^ to 2O3. 

In the circuit diagram of Fig. 1, among the 
interconnections 10^ to IO3 and 20^ to 2O3, a region 
between the input ends Til and T21 and the inversion 

20 circuit 11 is defined as a section A, a region between 

the inversion circuits 11 and 21 is defined as a section 
B, a region between the inversion circuits 21 and 12 is 
defined as a section a region between the inversion 
circuits 12 and 22 is defined as a section D, and a 

25 region between the inversion circuit 22 and the output 
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ends T19 and T29 Is defined as a section E. 

The inversion circuits 11, 12, 21, and 22 are 
alternately arranged in the interconnection direction at 
alternately offset locations. The inversion circuit 11 is 
5 located in the section between the input end Til and the 
inversion circuit 21 (A+B) , the inversion circuit 21 is 
located in the section between the inversion circuits 11 
' and 12 (B+C) , the inversion circuit 12 is located in the 
section between the inversion circuits 21 and 22 (C+D) , 
10 and the inversion circuit 22 is located in the section 

between the inversion circuit 12 and the output ends T19 
and T29 (D+E) . 

Figure 2 is a circuit diagram of an example of the 
inversion circuit 11 in Fig. 1. Note that, the inversion 
15 circuits 11, 12, 21, and 22 of Fig. 1 have the same 

circuit configuration, so an explanation will be given 
taking as an example the inversion circuit 11. 

The inversion circuit 11 shown in Fig. 2A is 
comprised of a complementary metal oxide semiconductor 
2 0 (CMOS) inverter shown in Fig. 2B. 

In the inversion circuit 11 of Fig. 2B, a p-channel 
type metal oxide semiconductor field effect transistor 
(MOSFET) IIP and an n-channel type MOSFET llN are 
complementarity connected. 
25 A source terminal of the p-channel type MOSFET IIP 
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is supplied with a power supply voltage V^d/ and a source 
terminal of the n-channel type MOSFET UN is grounded to 
form a ground potential GND. 

Figures 3A and 3B are explanatory views of a 
5 circuit of suppressing an influence of crosstalk of the 
related art. 

Figure 3A is a circuit diagram of this crosstalk 
circuit 69, 

Fig. 3B is a schematic equivalent circuit diagram 
10 of the crosstalk suppression circuit 69 of Fig. 3A. 

The crosstalk suppression circuit 69 of Fig. 3A has 
input ends T61 and T71, output ends T69 and T7 9, 
interconnections 60^ to 6O3 and 70^^ to 10^, and buffers 
61, 62, 71, and 72 and is used in an LSI. 
15 The input end T61 and the input end of the buffer 

61 are connected by the interconnection 6O1. 

The output end of the buffer 61 and the input end 
of the buffer 62 are connected by the interconnection 
6O2. 

2 0 The output end of the buffer 62 and the output end 

T69 are connected by the interconnection 6O3. 

The input end T71 and the input end of the buffer 
71 are connected by the interconnection 10^. 

The output end of the buffer 71 and the input end 
25 of the buffer 72 are connected by the interconnection 
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The oui:pui: end of the buffer 7 2 and the output end 
T7 9 are connected by the Interconnection 7O3. 

The interconnections 60^ to 6O3 and the 
5 interconnections 70^ to 7O3 are arranged parallel or 
substantially parallel* 

The buffers 61 and 62 are inserted among the 
interconnections 60^^ to 603^ and the buffers 71 and 72 
are inserted among the interconnections 70^ to 703, 
10 Each of the buffers 61 and 71 and the buffers 62 

and 72 is arranged in a line in the direction vertical to 
the interconnection direction. 

Figure 3B is a schematic equivalent circuit diagram 
taking into account the influence of the electric 
15 resistance (interconnection resistance) of the 

interconnections and the parasitic capacity between the 
interconnections for the crosstalk suppression circuit 69 
of Fig. 3A. 

The interconnection 60^ from the input end T61 to 
2 0 the buffer 61 is comprised of serially connected 
interconnection resistors 61R to 63R. 

The interconnection 6O2 between the buffers 61 and 
62 is comprised of serially connected interconnection 
resistors 64R to 66R. 
25 The interconnection 6O3 from the buffer 62 to the 
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output end T69 is comprised of serially connected 
interconnection resistors 67R to 69R, 

The interconnection 7 0^ from the input end T71 to 
the buffer 71 is comprised of serially connected 
5 interconnection resistors 71R to 73R. 

An interconnection 7O2 between the buffers 71 and 
72 is comprised of serially connected interconnection 
resistors 74R to 76R. 

An interconnection 7O3 from the buffer 72 to the 
10 output end T79 is comprised of serially connected 
interconnection resistors 77R to 79R. 

There is a parasitic capacity 61C between the 
interconnection resistors 61R and 62R and the 
interconnection resistors 71R and 72R. 
15 There is a parasitic capacity 62C between the 

interconnection resistors 61R and 63R and the 
interconnection resistors 72R and 73R, 

There is a parasitic capacity 64C between the 
interconnection resistors 64R and 65R and the 
20 interconnection resistors 74R and 75R. 

There is a parasitic capacity 65C between the 
interconnection resistors 65R and 66R and the 
interconnection resistors 75R and 76R. 

There is a parasitic capacity 67C between the . 
25 interconnection resistors 67R and 68R and the 
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interconnection resistors 77R and 78R. 

There is a parasitic capacity 68C between the 

interconnection resistors 68R and 69R and the 

interconnection resistors 7 8R and 7 9R. 
5 In a first case where a signal SI is propagated to 

the interconnections 60^ to 6O3 and a signal S2 is 

propagated to the interconnections 70^ to 70, and the 

signals SI and S2 have the same phase, a potential 

difference is not produced among the parasitic capacities 
10 61C to 68C or almost no potential difference is produced, 

so the propagation delay is small, and the delay time 

becomes the minimum. 

In a second case where a signal SI is propagated to 

the interconnections 60^ to 6O3 and there is no 
15 propagation of signal to the interconnections 70^ to 7O3, 

a potential difference is produced cuaong the parasitic 

capacities 61C to 68C and the propagation delay becomes 

large . 

In a third case where a signal SI is propagated to 
20 the interconnections 60^ to 6O3, a signal S3 is 

propagated to the interconnections 70^ to 7O3, and the 
signals SI and S3 have inverse phases, a potential 
difference is produced among the parasitic capacities 61C 
to 68C, the propagation delay becomes further larger, and 
2 5 the delay time becomes the maximum. The parasitic 
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capacity of -bhis third case appears to be twice of the 
parasitic capacity in the second case, so this parasitic 
capacity is sometimes referred to as a mirror capacity. 

In the crosstalk suppression circuit 69 of Fig. 3, 
5 the crosstalk is suppressed by reducing the ratio of the 
parasitic capacity with respect to the load capacity, so 
there is the inconvenience of an increase of the number 
of buffers and consumed power and so on. Also, the larger 
the number of buffers, the smaller the influence of the 

10 crosstalk, but the larger the sum of the buffer delays, 
so the highest operating speed (or the highest operating 
frequency) of the LSI is sometimes reduced. 

On the other hand, in the crosstalk cancellation 
circuit 19 of Fig. 1, the parasitic capacity causing 

15 crosstalk is not reduced. Instead of this, by arranging 
an inversion circuit for inverting the signal away from 
the inversion circuit in the adjacent interconnection 
(for example arranging it at a location where the 
distance from the inversion circuit of the adjacent 

20 interconnection becomes the maximum) or arranging the 
same away from the end of the interconnection, partial 
crosstalk noise is interfered with and canceled out. 

By the cancellation of the crosstalk noise, when 
the parallel interconnection length is loiig, it is 

25 possible to obtain an effect close to shielding. 
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Figure 4 is an explanatory view of the change of an 
input signal voltage and an output signal voltage of the 
inversion circuit 11 in Fig, 1 along with time. An 
explanation will be given with reference to a CMOS 
5 inverter (inverter) having a one-stage configuration of 
Fig- 2 as the inversion circuit 11. 

In this inverter, the signal voltage of an output 
signal So starts to change around a time when the signal 
voltage of an input signal Si starts to change and 
10 exceeds a threshold voltage of the MOSFET comprising the 
inverter. 

In the crosstalk cancellation circuit 19 in the 
LSI, the load driven by the inverter is considerably 
heavy (the load is large). Therefore, an overlap time Tx 

15 when the changes of the input signal voltage and the 
output signal voltage of the inverter overlap becomes 
nearer the changing time Tc of the input signal voltage. 

For this reason, with the arrangement of the 
inversion circuit (inverter) shown in the crosstalk 

20 cancellation circuit 19 of Fig. 1, the crosstalk noise to 
the adjoining interconnections due to the interconnection 
of the input side and the interconnection of the output 
side of the inverter is canceled or substantially 
canceled by the overlap time Tx on the related adjoining 

25 interconnections . 
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The state of this cancellation of crosstalk noise 
will be explained using Figs. 5A and 5B. 

Figure 5A is a partial circuit diagram showing 
enlarged the vicinity of the inversion circuit 11 in the 
5 crosstalk cancellation circuit 19 of Fig. 1. 

Figure 5B is a schematic equivalent circuit diagram 
taking into account the influence of the interconnection 
resistance and the parasitic capacity in the partial 
circuit diagram of Fig. 5A. 
10 In Fig. 5B, the interconnection 10^ of Fig. 5A is 

comprised of serially connected interconnection resistors 
12R and 13R. 

In Fig. 5B^ the interconnection lO^ of Fig. 5A is 
comprised of serially connected interconnection resistors 
15 15R and 16R. 

In Fig. 5B, the interconnection 20^ of Fig. 5A is 
comprised of serially connected interconnection resistors 
22R to 26R. 

There is a parasitic capacity 12C between the 
20 interconnection resistors 12R and 13R and the 
interconnection resistors 22R and 23R. 

There is a parasitic capacity 13C between a section 
from the interconnection resistor 13R to the inversion 
circuit 11 and the interconnection resistors 23R and 24R. 
25 There is a parasitic capacity 14C between a section 
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from the inversion circuit 11 to the interconnection 
resistor 15R and the interconnection resistors 24R and 
25R. 

There is a parasitic capacity 15C between the 
5 interconnection resistors 15R and 16R and the 
interconnection resistors 25R and 26R. 

When the input signal voltage and the output signal 
voltage of the inversion circuit 11 simultaneously 
change, crosstalk noise is produced by the parasitic 
10 capacities 12C and 13C from the interconnection resistors 
12R and 13R of the input side of the inversion circuit 11 
with respect to the interconnection resistors 22R, 23R, 
and 24R. At the same time, crosstalk noise is produced by 
the parasitic capacities 14C and 15C from the 
15 interconnection resistors 15R and 16R of the output side 
of the inversion circuit 11 with respect to the 
interconnection resistors 24R, 25R, and 26R. 

The crosstalk noise produced due to the input 
signal of the inversion circuit 11 and the crosstalk 
20 noise produced due to the output signal cancel each other 
out or substantially cancel each other out by the 
interconnection resistor 24R located in the vicinity of 
the inversion circuit 11. 

Accordingly, if the signal changes in the inversion 
25 circuit 11, when the signal changes at the same timing on 



- 23 - 



adjoining interconnections (particularly when signal 
changes of inverse phases occur) , the influence of the 
crosstalk on the propagation delay of the signal is 
reduced. The influence of the crosstalk is similarly 
5 reduced even in a case where there are two or more 
interconnections . 

The above explanation was given of the effect near 
the inversion circuit 11, but where for excunple the 
signal propagation from the input ends Til and T21 to the 

10 output ends Tl9 and T29 is viewed by Fig. 1 as a whole, 
other effects are also exhibited. 

Here, in the crosstalk cancellation circuit 19 of 
Fig. 1, a case where signals changing in the same phase 
are simultaneously input to the input ends Til and T21 is 

15 assumed. 

As shoim in the explanatory view of Fig. 4, when 
the delay time of the inversion circuit is smaller than 
the changing time Tc, the changes of voltage on the 
interconnections 10^ to IO3 and 20^ to 2O3 of Fig. 1 are 

2 0 propagated from the input ends Til and T21 to the output 
ends T19 and T2 9 like waves between adjoining 
interconnections at almost the same speed. 

At this time, the phases become the same in the 
section A of Fig. 1, the phases become inverse in the 

25 section B, the phases become the same in the section C, 
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-the phases become Inverse in bhe section and the 
phases become the Scuae in the section E. 

Accordingly, due to the influence of the crosstalk, 
the propagation delay of the signal becomes large in the 
5 sections B and D and becomes small in the sections A, C, 
and E. As a result, the fluctuations of delays occurring 
in the different sections canceled each other out, so the 
total change in delay becomes small. 

When signals of inverse phases are input to the 
10 input terminals Til and T21 of the crosstalk cancellation 
circuit 19 of Fig. 1, the magnitudes of delay for every 
section become inverse, but the total change in delay 
similarly becomes small. 

Interconnection Module 
15 Next, an explanation will be given of the 

interconnection module . 

Figures 6A to 6E are first explanatory views of 
interconnection modules useable in the crosstalk 
cancellation circuit and a crosstalk cancellation circuit 
2 0 created from the related interconnection modules. 

Figure 6A is an explanatory view of an 
interconnection module 1. 

This interconnection module 1 has an inversion 
circuit 31, an input line 31A and an output line 31B of 
25 the inversion circuit 31, and a signal line 41. 
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Figure 6B is an explanatory view of an 
interconnection module 2. 

This interconnection module 2 has a signal line 32, 
an inversion circuit 42, and an input line 42A and an 
5 output line 42B of the inversion circuit 42. 

Figure 6C is an explanatory view of an 
interconnection module 3. 

This interconnection module 3 has an inversion 
circuit 33, an input line 33A and an output line 33B of 
10 the inversion circuit 33, and a signal line 43. 

Figure 6D is an explanatory view of an 
interconnection module 4. 

This interconnection module 4 has a signal line 34, 
an inversion circuit 44, and an input line 44A and an 
15 output line 44B of the inversion circuit 44. 

The interconnection modules 1 and 3 have identical 
configurations to each other, while the interconnection 
modules 2 and 4 have identical configurations to each 
other. 

20 Figure 6E is a circuit diagram of a crosstalk 

cancellation circuit 29 created from the interconnection 
modules 1 to 4 shown in Fig. 6A to Fig. 6D. 

The crosstalk cancellation circuit 29 of Fig. 6E 
has the input ends Til and T21, interconnections 30^ to 

2 5 3O5 and 40^ to 4O5, interconnection modules 1 to 4, and 
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outpu-b ends T19 and T29. This crosstalk cancella-tion 
circuit 29 has a connection configuration as shown below. 

The input end Til and the input line 31A of the 
inversion circuit 31 of the interconnection module 1 are 
5 connected by the interconnection BO^. 

The input end T21 and the input end of the signal 
line 41 of the interconnection module 1 are connected by 
the interconnection 40^. 

The output line 3lB of the inversion circuit 31 of 
10 the interconnection module 1 and the input end of the 
signal line 32 of the interconnection module 2 are 
connected by the interconnection BOj. 

The output end of the signal line 41 of the 
interconnection module 1 and the input line 42A of the 
15 inversion circuit 42 of the interconnection module 2 are 
connected by the interconnection 4O2. 

The output end of the signal line 32 of the 
interconnection module 2 and the input line 3 3A of the 
inversion circuit 33 of the interconnection module 3 are 
20 connected by the interconnection 3O3. 

The output line 42B of the inversion circuit 42 of 
the interconnection module 2 and the input end of the 
signal line 43 of the interconnection module 3 are 
connected by the interconnection 4O3. 
25 The output line 33B of the inversion circuit 33 of 
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the interconnection module 3 and the input end of the 
signal line 34 of the interconnection module 4 are 
connected by the interconnection 30^. 

The output end of the signal line 43 of the 
5 interconnection module 3 and the input line 44A of the 

inversion circuit 44 of the interconnection module 4 are 
connected by the interconnection 40^. 

The output end of the signal line 34 of the 
interconnection module 4 and the output end T19 are 
10 connected by the interconnection 3O5. 

The output line 44B of the inversion circuit 44 of 
the interconnection module 4 and the output end T29 are 
connected by the interconnection 4O5 . 

In this way, the crosstalk cancellation circuit 29 
15 of Fig. 6E can be created by using the interconnection 
modules 1 to 4 of Figs. 6A to 6D. In this crosstalk 
cancellation circuit 29, it is possible to transfer two 
bits of parallel data while suppressing the crosstalk 
noise and suppressing the time difference of the delay 
2 0 times. 

Also, it is possible to obtain the crosstalk 
cancellation circuit 19 of Fig. 1 by replacing the 
inversion circuits 31, 33, 42, and 44 in Fig. 6E by the 
inversion circuits 11, 12, 21, and 22. The 
2 5 interconnection modules 1 to 4 are used inserted into for 
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excunple the interconnections of data buses or address 
buses in the LSI . 

Figures 7A to 7C are second explanatory views of 
the interconnection modules useable in the crosstalk 
5 cancellation circuit and the crosstalk cancellation 

circuit created from the related interconnection modules. 

Figure 7A is an explanatory view of an 
interconnection module 6. 

This interconnection module 6 has inversion 
10 circuits 111 and 131, input lines lllA and 131A and 

output lines lllB and 131B of the inversion circuits 111 
and 131, and signal lines 121 and 141, 

In the interconnection module 6, the inversion 
circuits 111 and 131 and the signal lines 121 and 141 are 
15 alternately arranged. 

The input lines lllA and 131A, the output lines 
lllB and 131B, and the signal lines 121 and 141 are 
arranged parallel or substantially parallel to each 
other. 

20 The inversion circuits 111 and 131 are arranged so 

as to be parallel in the direction vertical or 
substantially vertical to the direction in which the 
signal lines 121 and 141 are extended (direction of the 
signal lines ) . 

25 Figure 73 is an explanatory view of an 



interconnection module 7 . 

This interconnection module 7 has signal lines 112 
and 132, inversion circuits 122 and 142, and input lines 
122A and 142A and output lines 122B and 142B of the 
inversion circuits 122 and 142. 

In the interconnection module 7, the inversion 
circuits 122 and 142 and the signal lines 112 and 132 are 
alternately arranged . 

The input lines 122A and 142A, the output lines 
122B and 142B, and the signal lines 112 and 132 are 
arranged parallel or substantially parallel to each 
other. 

The inversion circuits 122 and 142 are arranged so 
as to be parallel in the direction vertical or 
substantially vertical to the direction in which the 
signal lines 112 and 132 are extended (direction of the 
signal lines ) . 

The inversion circuits 111, 122, 131, and 142 have 
identical configurations to each other. 

Figure 7C is a circuit diagram of a crosstalk 
cancellation circuit 119 created from the interconnection 
modules 6 and 7 shown in Figs. 7 A and 7B. 

The crosstalk cancellation circuit 119 of Fig. 7C 
has input ends Till to T141, interconnections 110^ to 
IIO3, 120^ to I2O3, 130i to I3O3, and 140^ to I4O3, 
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interconnection modules 6 and 7, and output ends T119 to 
T149. This crosstalk cancellation circuit 119 has the 
following connection configuration. 

The input end Till and the input line lllA of the 
5 inversion circuit 111 of the interconnection module 6 are 
connected by the interconnection llO^. 

The input end T131 and the input line 131A of the 
inversion circuit 131 of the interconnection module 6 are 
connected by the interconnection 130i. 
10 The input end 121T and the input end of the signal 

line 121 of the interconnection module 6 are connected by 
the interconnection 120^. 

The input end 141T and the input end of the signal 
line 141 of the interconnection module 6 are connected by 
15 the interconnection 140i. 

The output line lllB of the inversion circuit 111 
of the interconnection module 6 and the input end of the 
signal line 112 of the interconnection module 7 are 
connected by the interconnection 110^. 
2 0 The output line 1131B of the inversion circuit 131 

of the interconnection module 6 and the input end of the 
signal line 132 of the interconnection module 7 are 
connected by the interconnection ISOj. 

The output end of the signal line 121 of the 
2 5 interconnection module 6 and the input line 122A of the 
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inversion circuit 122 of the interconnection module 7 are 
connected by the interconnection I2O2. 

The output end of the signal line 141 of the 
interconnection module 6 and the input line 142A of the 
5 inversion circuit 142 of the interconnection module 7 are 
connected by the interconnection I4O2. 

The output end of the signal line 112 of the 
interconnection module 7 and the output end T119 are 
connected by the interconnection IIO3. 
10 The output end of the signal line 132 of the 

interconnection module 7 and the output end T139 are 
connected by the interconnection 13O3. 

The output line 122B of the inversion circuit 122 
of the interconnection module 7 and the output end T12 9 
15 are connected by the interconnection I2O3. 

The output line 142B of the inversion circuit 142 
of the interconnection module 7 and the output end T149 
are connected by the interconnection I4O3. 

In this way^ the crosstalk cancellation circuit 119 
20 of Fig. 7C can be created by using the interconnection 
modules 6 and 7 of Figs. 7A and 7B. 

In this crosstalk cancellation circuit 119, it is 
possible to transfer four bits of parallel data while 
suppressing the crosstalk noise and suppressing the 
25 difference of the delay times. The interconnection 



- 32 - 



modules 6 and 7 are inserted ini:o for example the 
interconnections of the data buses or address buses in 
the LSI and comprise part of the related data buses or 
address buses. 
5 Case 1 

As an example, a case where an interconnection 
length is set to 5 mm and two CMOS inverters are inserted 
into both interconnections for two parallel 
interconnections prepared by a process rule of 0.25 

10 micrometer (or 0.25 //m) is assumed. For excunple, an 
interconnection width is set at about 0.8 jum, ah 
interconnection interval is set at about 0.9 /^m, an 
interconnection resistance value is set at about 50 Q/mm, 
a power supply voltage Vp^ of the CMOS inverter is set at 

15 about 2.5V, and a logic threshold value of the CMOS 
inverter is set at about l.lV. 

A case where the CMOS inverters are arranged in the 
vicinity of the input ends of the two interconnections 
and, at the same time, the CMOS inverters are arranged in 

2 0 the vicinity of the output ends of the two 

interconnections will be considered as a case IW. 

A case where the CMOS inverters are arranged in the 
vicinity of the input ends of the two interconnections, 
the CMOS inverter is arranged in the vicinity of the 

25 output end of one interconnection, and the CMOS inverter 
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is arranged at a center portion of the other 
interconnection will be considered as a case lA. 

Where a first signal is input to one 
interconnection, a second signal is input to the other 
5 interconnection, and the first and second signals have 

inverse phases, it is possible to control the delay time 
of the case lA to about 72% of the delay time of the case 
IW. 

Also, it is possible to control the delay time 
10 difference of the case lA to about 34% of the delay time 
difference of the case IW for the case where the first 
signal is input to one interconnection, the second signal 
is input to the other interconnection, and the first and 
second signals have inverse phases or the first and 
15 second signals have the sauae phase. 
Case 2 

As an excimple, a case where the interconnection 
length is set to 10 mm and four CMOS inverters are 
inserted into each interconnection for two parallel 

20 interconnections prepared by the process rule of 0.25 
micrometer (or 0.25 /^m) is assumed. For example, the 
interconnection width is set at about 0.8 jum, the 
interconnection interval is set at about 0.9 /^m, the 
interconnection resistance value is set at about 50 Q/urn, 

25 the power supply voltage V^d of the CMOS inverter is set 
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at about 2.5V, and the logic threshold value of the CMOS 
inverter is set at about l.lV. 

A case where the CMOS inverters are arranged in the 
vicinity of the input ends and output ends of the two 
5 interconnections and, at the same time, the CMOS 

inverters are arranged at two locations equally dividing 
each interconnection to three will be considered as a 
case 2W. 

A case where the CMOS inverters are arranged in the 
10 vicinity of the input ends and output ends of the two 
interconnections , the CMOS inverters are arranged at 
first and third locations from the input end in one 
interconnection among locations equally dividing each 
interconnection to five, and the CMOS inverters are 
15 arranged at second and fourth locations from the input 

end in the other interconnection will be considered as a 
case 2A. 

When the first signal is input to one 
interconnection, the second signal is input to the other 
20 interconnection, and the first and second signals have 

inverse phases, it is possible to control the delay time 
of the case 2A to about 72% of the delay time of the case 
2W. 

Also, it is possible to control the delay time 
25 difference of the case 2A to about 12% of the delay time 
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difference of the case 2W for the case where the first 
signal is input to one interconnection^ the second signal 
is input to the other interconnection, and the first and 
second signals have inverse phases, or the first and 
5 second signals have the same phase. 
Case 3 

As an excunple, a case where the interconnection 
length is set to 20 mm and six CMOS inverters are 
inserted into each interconnection for two parallel 

10 interconnections prepared by the process rule of 0,25 
micrometer (or 0.25 fim) is assumed. For example, the 
interconnection width is set at about 0.8 fim, the 
interconnection interval is set at about 0.9 ^m, the 
interconnection resistance value is set at about 50 Q/mm, 

15 the power supply voltage Vj^^ of the CMOS inverter is set 
at about 2.5V, and the logic threshold value of the CMOS 
inverter is set at about I.IV. 

A case where the CMOS inverters are arranged in the 
vicinity of the input ends and output ends of the two 

2 0 interconnections and, at the s£une time, the CMOS 

inverters are arranged at four locations equally dividing 
each interconnection to five will be considered as a case 
3W. 

A case where the CMOS inverters are arranged in the 
2 5 vicinity of the input ends and output ends of the two 
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interconnections, the CMOS inverters are arranged at odd 
number locations from the input end in one 
interconnection among eight locations equally dividing 
each interconnection to nine^ and the CMOS inverters are 
5 arranged at even niuaber locations from the input end in 
the other interconnection will be considered as a case 
3A. 

When the first signal is input to one 
interconnection, the second signal is input to the other 
10 interconnection, and the first and second signals have 

inverse phases, it is possible to control the delay time 
of the case 3A to about 73% of the delay time of the case 
3W. 

Also, it is possible to control the delay time 
15 difference of the case 3A to about 9% of the delay time 
difference of the case 3W for the case where the first 
signal is input to one interconnection, the second signal 
is input to the other interconnection, and the first and 
second signals have inverse phases or the first and 
20 second signals have the same phase. 

In this way, according to the crosstalk 
cancellation circuit, it is possible to obtain an effect 
close to shielding. 

Note that, an explanation will be given with 
25 reference to two parallel interconnections prepared by 
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the process rule of 0.25 micrometer, but it can be 
similarly applied also with respect to two parallel 
interconnections (or LSI) prepared by a process rule of 
0.18 micrometer or less. 
5 Interconnection Method of Automatic Interconnection 

Apparatus 

Figure 8 is a schematic flowchart of a first 
interconnection method of an automatic interconnection 
apparatus for laying out interconnections in an LSI which 
10 lays out interconnections of the crosstalk cancellation 
circuit. The automatic interconnection apparatus is 
mounted as an apparatus for achieving an automatic layout 
function in for example a computer aided design (CAD) 
system. 

15 The interconnections in the LSI are comprised as 

data bus or address bus interconnections. Also, the LSI 
is used as a semiconductor integrated circuit 
manufactured by for example the process rule of 0.25 
micrometer or less. 

20 First, at step Sll, a plurality of interconnections 

which would have a small layout area if arranged in 
parallel over a long distance are detected and the 
plurality of interconnections are arranged adjacent in 
parallel. For example, bus interconnections such as 

25 address buses or data buses are laid in parallel 
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adjoining each other over a long distance. 

Next, at step S12, Interconnections with effects of 
signal delay and crosstalk not satisfying the design rule 
are detected among the parallel Interconnections of step 
5 Sll. For example. Interconnections having a larger signal 
delay than the set value (or permissible value) and 
Interconnections having a large crosstalk noise are 
detected . 

At step S13 , one interconnection among the 
10 interconnections detected at step S12, without the 
Inversion circuit inserted therein, is selected. 

Then, an inversion circuit is Inserted on the 
related Interconnection at a predetermined distance from 
the Inversion circuit on the adjacent interconnection and 
15 at an interval whereby the signal delay satisfies the 
design rule. 

The location a predetermined distance away is set 
to a location where the crosstalk noise due to the 
parasitic capacity of the adjoining interconnections is 
20 canceled out or substantially canceled out on the related 
ad j oining interconnections . 

Also, the inversion circuits are inserted into the 
interconnections adjoining each other among the plurality 
of interconnections at alternating offset locations. 
25 At this step S13, the same number of inversion 
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circuits are arranged at each of the interconnections 
detected at step S12. The inversion circuit has the 
characteristic that the time when the input signal 
voltage changes and the time when the output signal 
5 voltage changes overlap. Also, the inversion circuits 

inserted at each of the plurality of interconnections are 
inversion circuits having the same configuration. 

The locations of insertion of the inversion 
circuits are preferably locations where the distance with 

LO respect to one interconnection between adjoining 

interconnections from the inversion circuits of the other 
interconnection becomes the maximum or the vicinity of 
those locations. 

Then, more preferably, the difference between the 

15 maximum delay time and the minimum delay time in the case 
where the inversion circuits are arranged at alternately 
offset locations with respect to two adjoining 
interconnections is controlled so as to be not more than 
the half of the time difference between the maximum delay 

2 0 time and the minimum delay time in the case where each 
two such inversion circuits are arranged in line in the 
direction vertical to the interconnection direction. 

At step S14, it is judged whether or not the 
selection operations of the interconnections at step S13 

25 have all been finished. 
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When not all of the selection operations of the 
interconnections are finished, the routine returns to 
step S13. 

When all of selection operations of the 
5 interconnections are finished, the processing of the 

present flowchart is ended. In this way, it is possible 
to lay out the interconnection of the crosstalk 
cancellation circuit in the LSI- 

Figure 9 is a schematic flowchart of a second 
10 interconnection method of an automatic interconnection 

apparatus for laying out the interconnections in the LSI 
which lays out the interconnections of the crosstalk 
cancellation circuit by using the interconnection module. 
The automatic interconnection apparatus is comprised of 
15 for example a CAD system. 

The interconnections in the LSI are for example 
data bus or address bus interconnections. Also, the LSI 
is made a semiconductor integrated circuit manufactured 
by the process rule of 0.25 micrometer or less. 
20 Steps S21 and S22 are the same as steps Sll and S12 

of Fig. 8, so the explanations thereof will be omitted. 

At step S23, the interconnection modules are 
inserted at intervals with respect to the 
interconnections detected at step S22 to give signal 
25 delays satisfying the design rule and to create the 
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crosstalk cancellation circuit in the LSI. 

By the flowchart shown in Fig. 9, it is possible to 
lay out similar interconnections to the interconnections 
obtained by the flowchart shown in Fig. 8. 

By the crosstalk cancellation circuits 19, 29, and 
119, it is possible to reduce the variation of the signal 
delays due to the crosstalk between adjoining 
interconnections, the hold time error of the latch 
circuit such as a DFF can be prevented, and it is 
possible to raise the highest operating frequency of LSI. 

Also, the crosstalk cancellation circuits 19, 29, 
and 119 can be easily prepared by using the automatic 
interconnection apparatus by the interconnection modules 
1 to 4, 6, and 7 . It is therefore possible to reduce the 
trouble of preparation of the crosstalk cancellation 
circuit . 

Also, by adding the interconnection function of the 
interconnection modules 1 to 4, 6, and 7 to the automatic 
interconnection apparatus of the related art, the 
crosstalk cancellation circuits 19, 29, and 119 can be 
easily designed and/or prepared. 

Note that the above embodiments are examples of the 
present invention, but the present invention is not 
limited to the embodiments. 

As explained above, according to the present 
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invention, a crosstalk cancellation circuit capable of 
suppressing the crosstalk noise of the interconnections 
in a LSI, an interconnection module useable in this 
crosstalk cancellation circuit, and an interconnection 
method of an automatic interconnection apparatus capable 
of laying out the interconnections of the crosstalk 
cancellation circuit in the LSI can be provided. 



